﻿/*
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:
输入: 1
输出: true
解释: 20 = 1

示例 2:
输入: 16
输出: true
解释: 24 = 16

示例 3:
输入: 218
输出: false
*/
#include "AllInc.h"

class Solution 
{
public:
	bool isPowerOfTwo(int n) 
	{
		return n>0 && !(n &(n - 1));
	}
};

//int main()
//{
//	Solution s;
//	auto result = s.isPowerOfTwo(-2147483647 - 1);
//
//	return 0;
//}